\gdef\thisproblemorigin{1811xx_lo, районный тур Ленобласти 2018 года}
\gdef\thisproblemauthor{Иван Казменко}
\gdef\thisproblemdeveloper{Иван Казменко}
\begin{problem}{Космический корабль}
{\textsl{стандартный ввод}}{\textsl{стандартный вывод}}
%{triangle.in}{triangle.out}
{2 секунды}{256 мебибайт}{}

Космический корабль приземлился, и теперь его нужно поставить в ангар.
Глядя на космодром сверху, можно упрощённо представить корабль
как треугольник на плоскости,
а ворота ангара "--- как отрезок на этой же плоскости.
Космический корабль может поворачиваться на любой угол, а также двигаться
в любом направлении на любое расстояние.

Выясните, может ли корабль пройти в ангар через предложенные ему ворота.
Если корабль в точности помещается в ворота, считается,
что он может через них пройти.

\InputFile

Каждый тест к этой задаче "--- это набор вопросов.
Каждый вопрос включает в себя положение корабля и концы ворот ангара.
На каждый вопрос нужно отвечать независимо от остальных:
так, как будто этот вопрос единственный.

В первой строке записано целое число $t$ "--- количество вопросов
($1 \le t \le 10$).
Следующие $t$ строк описывают вопросы.
В каждой из этих строк заданы десять целых чисел: сначала координаты
$x_a$, $y_a$, $x_b$, $y_b$, $x_c$, $y_c$ трёх углов корабля,
а затем координаты $x_p$, $y_p$, $x_q$, $y_q$ двух концов ворот.
Две координаты каждой точки разделены одним пробелом,
а между координатами разных точек по два пробела.

Координаты не превосходят $100$ по абсолютной величине.
Кроме того, гарантируется, что концы ворот не совпадают,
а углы корабля не лежат на одной прямой.
Наконец, все $x$-координаты углов корабля строго отрицательные,
а все $x$-координаты концов ворот строго положительные.

\OutputFile

В ответ на каждый вопрос в отдельной строке выведите <<\texttt{YES}>>,
если корабль может попасть в ангар, и <<\texttt{NO}>> в противном случае.

\Examples

\exmpwidinf=0.52\thelinewidth
\exmpwidouf=0.34\thelinewidth
\begin{example}
\exmp{%
\verbatiminput{001.input}%
}{%
\verbatiminput{001.output}%
}%
\exmp{%
\verbatiminput{002.input}%
}{%
\verbatiminput{002.output}%
}%
\end{example}

\Explanations

Ниже приведены иллюстрации к примерам.

\includegraphics[scale=0.4]{triangle-001.eps}~~~~%
\includegraphics[scale=0.4]{triangle-002.eps}~~~~%
\includegraphics[scale=0.4]{triangle-003.eps}

\end{problem}
